import java.util.Scanner;
public class Zuoye8 {
    public static void main(String[] args) {
        Scanner in=new Scanner(System.in);
        System.out.println("请输入项：");
        int a=in.nextInt();
        int b=1;
        int c=1;
        int n=0;
        int d;
        System.out.print("1 1"+" ");
        for(n=1;n<=a-2;n++)
        {
            d=b+c;
            b=c;
            c=d;
            System.out.print(c+" ");
        }
    }
}
